// 我们使用两个指针 node1 node2 分别指向两个链表 headA haedB 的头节点，然后同时分别逐节点遍历
// ，当 node1 到达链表 headA 的末尾时，重新定位到链表 headB 的头节点，当 node2 到达链表 haedB
// 的末尾时，重新定位到链表 headA 的头节点

var getIntersectionNode = function (headA, headB) {
  let node1 = headA;
  let node2 = headB;
  while (node1 !== node2) {
    node1 = node1 !== null ? node1.next : headB;
    node2 = node2 !== null ? node2.next : headA; 
  }
  return node1;
}